Reducing Graph Transversals via Edge Contractions

For a graph parameter ?, the Contraction(?) problem consists in, given a graph G and two positive integers k,d, deciding whether one can contract at most k edges of G to obtain a graph in which ? has dropped by at least d. Galby et al. [ISAAC 2019, MFCS 2019] recently studied the case where ? is the size of a minimum dominating set. We focus on graph parameters defined as the minimum size of a vertex set that hits all the occurrences of graphs in a collection ? according to a fixed containment relation. We prove co-NP-hardness results under some assumptions on the graphs in ?, which in particular imply that Contraction(?) is co-NP-hard even for fixed k = d = 1 when ? is the size of a minimum feedback vertex set or an odd cycle transversal. In sharp contrast, we show that when ? is the size of a minimum vertex cover, the problem is in XP parameterized by d

On the Computational Complexity of the Strong Geodetic Recognition Problem

A strong geodetic set of a graph~$G=(V,E)$ is a vertex set~$S \subseteq V(G)$ in which it is possible to cover all the remaining vertices of~$V(G) \setminus S$ by assigning a unique shortest path between each vertex pair of~$S$. In the Strong Geodetic problem (SG) a graph~$G$ and a positive integer~$k$ are given as input and one has to decide whether~$G$ has a strong geodetic set of cardinality at most~$k$. This problem is known to be NP-hard for general graphs. In this work we introduce the Strong Geodetic Recognition problem (SGR), which consists in determining whether even a given vertex set~$S \subseteq V(G)$ is strong geodetic. We demonstrate that this version is NP-complete. We investigate and compare the computational complexity of both decision problems restricted to some graph classes, deriving polynomial-time algorithms, NP-completeness proofs, and initial parameterized complexity results, including an answer to an open question in the literature for the complexity of SG for chordal graphs

A survey of the eutrophication state of an urbanized tropical estuary, the case of the Great Vitória Estuarine System, Brazil.

Although, estuarine ecosystems have an ecological and economical importance as they have a high  biological productivity and occur within a unique and dynamic environment, they have been subjected to anthropogenic alterations. The Great Vitória Estuarine System (GVES), Espírito Santo State, Brazil, is not an exception, as urbanization is growing around it with a high quantity of sewage been added to the system. In order to evaluate the eutrophication state as well as the meiofauna response to it, several parameters in both sediments and in the water column were assessed. Orthophosphate, nitrite, nitrate, ammonia, chla and Fecal Coliform counts (FC) ranged from 0.2 to 3.2 μM, 0.25 to 1.14 μM, 1.83 to 0.19μM, 4.19 to 49.23 μM, 0.61 to 6.72 μg/L and 14 to 5.0x104 MPN/100 mL of water, respectively. These results showed that the GVES is under an eutrophication process and that the Passagem Channel experienced the largest impacts. Sewage plays an important role in this eutrophication process as indicated by PCA and correlations tests. The density of meiofauna showed similar values to those found in environments with similar levels of anthropogenic stress. This multi-approach evaluation revealed several aspects of the impacted estuary and could be used as an important tool to manage better the estuary.Although, estuarine ecosystems have an ecological and economical importance as they have a high  biological productivity and occur within a unique and dynamic environment, they have been subjected to anthropogenic alterations. The Great Vitória Estuarine System (GVES), Espírito Santo State, Brazil, is not an exception, as urbanization is growing around it with a high quantity of sewage been added to the system. In order to evaluate the eutrophication state as well as the meiofauna response to it, several parameters in both sediments and in the water column were assessed. Orthophosphate, nitrite, nitrate, ammonia, chla and Fecal Coliform counts (FC) ranged from 0.2 to 3.2 μM, 0.25 to 1.14 μM, 1.83 to 0.19μM, 4.19 to 49.23 μM, 0.61 to 6.72 μg/L and 14 to 5.0x104 MPN/100 mL of water, respectively. These results showed that the GVES is under an eutrophication process and that the Passagem Channel experienced the largest impacts. Sewage plays an important role in this eutrophication process as indicated by PCA and correlations tests. The density of meiofauna showed similar values to those found in environments with similar levels of anthropogenic stress. This multi-approach evaluation revealed several aspects of the impacted estuary and could be used as an important tool to manage better the estuary

Is There a Correlation Between Airway Volume and Maximum Constriction Area Location in Different Dentofacial Deformities?

Purpose The purpose of the present study was to correlate the airway volume and maximum constriction area (MCA) with the type of dentofacial deformity in patients who required orthognathic surgery. Materials and Methods The present retrospective cohort study included orthognathic surgery patients selected from the private practice of one of us. The selected cases were stratified into 5 different groups according to the clinical and cephalometric diagnosis of their dentofacial deformity. The preoperative airway volume and anatomic location of the MCA were calculated using the airway tool of the Dolphin Imaging software module (Dolphin Imaging and Management Solutions, Chatsworth, CA) and correlated with the diagnosed dentofacial deformity. Differences in the pretreatment airway volumes and MCA location were compared among the deformities. Results The MCA location was more often the nasopharynx for maxillary deficiency and the oropharynx for mandibular deficiency deformities. The nasopharynx volume was significantly smaller statistically ( P .005). Conclusions The location of the airway MCA seems to have a strong correlation with the horizontal position of the maxilla and mandible. The MCA in maxillary deficiencies (isolated or combined) was in the nasopharynx, and the MCA in mandibular deficiencies (isolated or combined) was in the oropharynx. Clinicians should consider these anatomic findings when planning the location and magnitude of orthognathic surgery movements to optimize the outcomes

Fasting Upregulates npy, agrp, and ghsr Without Increasing Ghrelin Levels in Zebrafish (Danio rerio) Larvae

Food intake in fish and mammals is orchestrated by hypothalamic crosstalk between orexigenic (food intake stimulation) and anorexigenic (food intake inhibition) signals. Some of these signals are released by peripheral tissues that are associated with energy homeostasis or nutrient availability. During the fish larva stage, orexigenic stimulation plays a critical role in individual viability. The goal of this study was to assess the mRNA levels of the main neuropeptides involved in food intake regulation (npy, agrp, carppt, and pomc), in concert with the mRNA levels and peptide levels of ghrelin, under a fasting intervention at the larval stage in zebrafish (Danio rerio). Prior to the fasting intervention, the zebrafish larva cohort was reared for 20 days post fertilization (dpf) and then randomly divided into two groups of 20 individuals. One group was subjected to a fasting intervention for 5 days (fasted group), and the other group was fed normally (fed group); this experimental protocol was performed twice independently. At the end of the fasting period, individuals from each experimental group were divided into different analysis groups, for evaluations such as relative gene expression, immunohistochemistry, and liquid chromatography coupled to nano high-resolution mass spectrometry (nLC-HRMS) analyses. The relative expression levels of the following genes were assessed: neuropeptide Y (npy), agouti-related peptide (agrp), proopiomelanocortin (pomc), cocaine and amphetamine-regulated transcript (cartpt), ghrelin (ghrl), ghrelin O-acyltransferase (mboat4), growth hormone secretagogue receptor (ghsr), and glucokinase (gck). In the fasted group, significant upregulation of orexigenic peptides (npy – agrp) and ghsr was observed, which was associated with significant downregulation of gck. The anorexigenic peptides (pomc and cartpt) did not show any significant modulation between the groups, similar to mboat4. Contrary to what was expected, the relative mRNA upregulation of the orexigenic peptides observed in the fasted experimental group could not be associated with significant ghrelin modulation as assessed by three different approaches: qPCR (relative gene expression of ghrelin), nLC-HRMS (des-acyl-ghrelin levels), and immunohistochemistry (integrated optical density of prepropeptides in intestinal and hepatopancreas tissues). Our results demonstrate that zebrafish larvae at 25 dpf exhibit suitable modulation of the relative mRNA levels of orexigenic peptides (npy and agrp) in response to fasting intervention; nevertheless, ghrelin was not coregulated by fasting. Therefore, it can be suggested that ghrelin is not an essential peptide for an increase in appetite in the zebrafish larva stage. These results give rise to new questions about food intake regulation factors in the early stages of fish

LC‐HRMS for the Identification of β‐Carboline and Canthinone Alkaloids Isolated from Natural Sources

β-carboline and canthinone alkaloids are widely distributed in the Angiosperms. Due to their diverse biological activities, the structures of these alkaloids have been used as important models for the synthesis of novel therapeutic drugs. Combining high-performance liquid chromatography (HPLC) with high-resolution mass spectrometry (HRMS) has provided a valuable tool in the analysis of these alkaloids in, for example, plants, insects, marine creatures, human tissues and body fluids. In this review, we summarized the main β-carboline and canthinone alkaloids studied by liquid chromatography high-resolution mass spectrometry (LC-HRMS) associated with mass analyzers, molecular weight information, mass fragmentation and biological activities, presenting an overview of increasing interest for carboline alkaloids study by LC-HRMS